Andromache "Andy" xứ Scythia, Booker, Joe và Nicky là những chiến binh đã sống qua hàng thế kỷ với khả năng phục hồi khó lý giải. Họ sử dụng kinh nghiệm dày dặn của mình để làm lính đánh thuê và nhận nhiệm vụ giúp đỡ mọi người. Phá vỡ quy tắc không bao giờ làm việc cho cùng một chủ hai lần, họ chấp nhận một công việc từ cựu đặc vụ CIA James Copley để giải cứu một nhóm các cô gái bị bắt cóc ở Nam Sudan. Trong quá trình làm nhiệm vụ, nhóm bị phục kích và giết chết. Sau khi phục hồi và tiêu diệt kẻ tấn công, họ nhận ra chính Copley đã sắp đặt vụ tấn công và quay phim từ xa quá trình tái sinh của họ. Trong khi đó ở Afghanistan, binh sĩ Thủy quân lục chiến Hoa Kỳ Nile Freeman bị rạch cổ họng trong lúc hạ gục một mục tiêu quân sự, nhưng rồi đã hồi phục mà không bị xây xát. Nile có một giấc mơ về những người bất tử khác, và nhờ đó nhóm của Andy biết được về sự tồn tại của cô. Andy tìm kiếm Nile và đưa cô ra khỏi Afghanistan.

Copley đưa video về cuộc phục kích cho giám đốc điều hành dược phẩm Steven Merrick xem; Merrick sau đó đã cử các đặc nhiệm đến để bắt giữ nhóm Andy. Andy đưa Nile đến một ngôi nhà an toàn ở Pháp để cô gặp những người bất tử còn lại trong nhóm. Nhóm tiết lộ rằng họ không thực sự bất tử: khả năng chữa lành của họ sẽ có lúc dừng lại bất ngờ mà không cần cảnh báo trước, điều này đã xảy ra với Lykon – một người bất tử trước đây. Cô cũng được kể về Quỳnh, người đồng đội bất tử đầu tiên của Andy; Quỳnh đã bị buộc tội là phù thủy và bị giam trong lồng sắt ném xuống biển rồi mất tích. Cả nhóm bị lực lượng của Merrick phục kích; Joe và Nicky bị bắt còn Booker bị bỏ lại. Trong khi đó Andy giết tất cả những kẻ tấn công nhóm nhưng bị thương và nhận ra rằng vết thương không hề lành lại. Booker định vị Copley, trong khi Nile tách khỏi nhóm để trở về với gia đình.

Andy và Booker đối đầu Copley, nhưng Booker đã phản bội Andy khi cho rằng Merrick có thể tìm ra cách để chấm dứt sự bất tử vốn đã khiến cả hai quá mệt mỏi. Tuy nhiên, khi họ bị bắt, Booker nhận ra rằng Andy không lành lặn. Copley đã thay đổi trái tim khi anh thấy Merrick sẵn sàng tra tấn những người bất tử để nghiên cứu về họ. Nile sau khi nhận ra Booker bán đứng nhóm, đã đến quá muộn để can thiệp, nhưng cô thuyết phục Copley hỗ trợ mình trong một nhiệm vụ giải cứu. Cô xông vào văn phòng của Merrick ở London và giải thoát những người bất tử còn lại, rồi họ chiến đấu tìm đường thoát. Nile đã cứu Andy khỏi Merrick bằng cách tóm lấy hắn và nhảy ra khỏi cửa sổ, giết chết hắn ta.

Để trừng phạt sự phản bội, cả nhóm đã cấm Booker liên lạc với họ trong 100 năm. Những người còn lại trong nhóm gặp Copley, anh cho biết các nhiệm vụ giải cứu trong quá khứ của nhóm có hậu quá tốt đẹp hơn nhiều những gì họ từng biết, trong đó hậu duệ của những người tùng được nhóm giải cứu đang tiếp tục giúp đỡ thế giới theo nhiều cách khác nhau. Với niềm tin mới vào sự tồn tại của mình, cả nhóm yêu cầu Copley duy trì bí mật của họ và tìm kiếm các nhiệm vụ mà họ có thể thực hiện. Sáu tháng sau ở Paris, Booker chán nản và say xỉn bất ngờ gặp Quỳnh trong căn hộ của mình.